Noncommutative Pieri Operators on Posets

نویسندگان

  • Nantel Bergeron
  • Stefan Mykytiuk
  • Frank Sottile
  • Stephanie van Willigenburg
چکیده

We consider graded representations of the algebra NC of noncommutative symmetric functions on the Z-linear span of a graded poset P . The matrix coefficients of such a representation give a Hopf morphism from a Hopf algebra HP generated by the intervals of P to the Hopf algebra of quasi-symmetric functions. This provides a unified construction of quasi-symmetric generating functions from different branches of algebraic combinatorics, and this construction is useful for transferring techniques and ideas between these branches. In particular we show that the (Hopf) algebra of Billera and Liu related to Eulerian posets is dual to the peak (Hopf) algebra of Stembridge related to enriched P-partitions, and connect this to the combinatorics of the Schubert calculus for isotropic flag manifolds. Dedicated to the memory of Dr. Gian-Carlo Rota, who inspired us to seek the algebraic structures underlying combinatorics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Operators on Compositions and Generalized Skew Pieri Rules

Using operators on compositions we develop further both the theory of quasisymmetric Schur functions and of noncommutative Schur functions. By establishing relations between these operators, we show that the posets of compositions arising from the right and left Pieri rules for noncommutative Schur functions can each be endowed with both the structure of dual graded graphs and dual filtered gra...

متن کامل

Backward Jeu de Taquin Slides for Composition Tableaux and a Noncommutative Pieri Rule

We give a backward jeu de taquin slide analogue on semistandard reverse composition tableaux. These tableaux were first studied by Haglund, Luoto, Mason and van Willigenburg when defining quasisymmetric Schur functions. Our algorithm for performing backward jeu de taquin slides on semistandard reverse composition tableaux results in a natural operator on compositions that we call the jdt operat...

متن کامل

A Murnaghan-Nakayama rule for noncommutative Schur functions

We prove a Murnaghan-Nakayama rule for noncommutative Schur functions introduced by Bessenrodt, Luoto and van Willigenburg. In other words, we give an explicit combinatorial formula for expanding the product of a noncommutative power sum symmetric function and a noncommutative Schur function in terms of noncommutative Schur functions. In direct analogy to the classical Murnaghan-Nakayama rule, ...

متن کامل

Skew Quasisymmetric Schur Functions and Noncommutative Schur Functions

Recently a new basis for the Hopf algebra of quasisymmetric functions QSym, called quasisymmetric Schur functions, has been introduced by Haglund, Luoto, Mason, van Willigenburg. In this paper we extend the definition of quasisymmetric Schur functions to introduce skew quasisymmetric Schur functions. These functions include both classical skew Schur functions and quasisymmetric Schur functions ...

متن کامل

Double Pieri Algebras and Iterated Pieri Algebras for the Classical Groups

We study iterated Pieri rules for representations of classical groups. That is, we consider tensor products of a general representation with multiple factors of representations corresponding to one-rowed Young diagrams (or in the case of the general linear group, also the duals of these). We define iterated Pieri algebras, whose structure encodes the irreducible decompositions of such tensor pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 91  شماره 

صفحات  -

تاریخ انتشار 2000